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Beschreibung 



DE 38 24 717 C2 



Die Erfindung betrifft eine Bildkompressionseinrich- 
tung. insbesondere eine solche zur Verwendung in ei- 
nem Faksimilegerat oder einem elektronischen Datei- 
suchgerat 

Eine Bildkompressionseinrichtung gemafl dem Ober- 
begriff des Patentanspruchs ist aus DE 32 47 334 C2 be- 
kannt Mit Hilfe eines Ditherprozesses wird zunachst 
ein Graustufenbild erzeugt, und dieses wird dann mil 
einem ublichen Kode, wie z. B. dem modifizierten Read- 
Kode (MR) komprimiert Bei unmittelbarer Kodierung 
kann jedoch keine hohe Kompressionsrate erwartet 
werden, weil die Signalfolge eine hohe Anzahl von Bild- 
elementwechseln aufweist Urn diesen Nachteil zu urn- 
gehen, werden durch die bekannte Vorrichtung Bildele- 
ment in Blocken zusammengefaBt, die dann einzeln ko- 
diert werden. So laBt sich ein hohes Kompressionsver- 
haltnis bei guter Bildqualitat erzielen. 

Der Erfindung liegt die Aufgabe zugrunde, eine Bild- 
kompressionseinnchtung anzugeben, mit der ebenfalls 
ein hohes Kompressionsverhaltnis bei guter Bildqualitat 
erzielbar ist 

Die Erfindung ist durch die Merkmale des Patentan- 
spruchs gegeben. 

Entsprechend der Erfindung laBt sich das Kompres- 
sionsverhaltnis erhohen, ohne daB sich die Bildqualitat 
verschlechtert, und zwar durch Unterteilung des bina- 
ren Signals in Obereinstimmung mit dem DitherprozeB 
in ein Muster, das von einer Dithermatrix erhalten wird, 
und in durch eine logische Verknupfung gebildete Da- 
tea wobei anschlieBend das Muster und die logisch ge- 
bildeten Daten getrennt komprimiert werden. 

Die Erfindung wird nachfolgend unter Bezugnahme 
auf die einzige Figur naher erlautert 

In der einzigen Figur ist eine Speichereinheit mit dem 
Bezugszeichen 1 versehen und enthalt einen Binarbild- 
daten-Speicherbereich, einen Mehrziffern-Kompres- 
sionsdaten-Speicherbereich und einen Binarkompres- 
sionsdaten-Speicherbereich. Eine Dithermuster-Codier- 
schaltung 2 empfangt Binardaten, die vom Binarbildda- 
ten-Speicherbereich der Speichereinheit 1 ausgelesen 
worden sind, und zwar fur jeweils einen 4x8 Bitbereich, 
der mit einer Dithermatrix koinzidiert, um die Binarda- 
ten in Obereinstimmung mit einem vorbesummten Al- 
gorithmus zu codieren. Ein Dithermustergenerator 3 
dient zur Umwandlung eines Dithercodes, der von der 
Dithermuster-Codierschaltung 2 ausgegeben wird, in 
ein Muster von 4x8 Bits. Ein Fehlerdetektor 4 bewirkt 
eine Exklusiv-UND-Logik verknupfung zwischen Aus- 
gangsdaten von der Dithermuster-Codierschaltung 2 
und den Original-Binirdaten, die vom Dithermusterge- 
nerator 3 ausgegeben werden, und gibt Differenzdaten 
aus, die der Exklusiv-UND-Logikverknupfung entspre- 
chen. Eine Binlrkompressionsschaltung 5 komprimiert 
das Differenzsignal vom Fehlerdetektor 4 in binare 
Kompressionsdaten, die anschlieBend im Binarkom- 
pressionsdaten-Speicherbereich der Speichereinheit 1 
gespeichert werden. 

Eine Mehrstellen- bzw. Mehrziffern-Kompressions- 
schaltung 6 komprimiert einen Dithercode, der von der 
Dithermuster-Codierschaltung 2 ausgegeben wird, in 
Mehrstellen- bzw. Mehrziffern-Kompressionsdaten, die 
anschlieBend im Mehrziffern-Kompressionsdaten-Spei- 
cherbereich der Speichereinheit 1 gespeichert werden. 

Aufgrund des Aufbaus der Bildsignal-Kompressions- 
einrichtung nach der Erfindung werden alle Differenz- 
daten den Wert "0" annehmen, wenn alle Bilddaten mit 



z. B. 33 4 x 8 Bitmatrizen koinzidieren, die von der Di- 
thermatrix erhalten werden, so daB demzufolge die Da- 
tengrofle der binaren Kompressionsdaten im wesentli- 
chen ebenfalls M QT sein wird Die Zahl der Dithercodes 

5 betragt 33, wahrend die DatengroBe in diesem Fall auf 
etwa 5/32 komprimiert ist (Datenumfang). Daher liefert 
die weitere Mehrstellen- bzw. Mehrziffern-Kompres- 
sion eine Erhohung des Kompressionsverhiltnisses. 
Da die Differenzdaten der Binarkompression ge- 

io trennt unterzogen werden, im binare Kompressionsda- 
ten zu erhalten, die nachfolgend gespeichert werden, 
entstehen bei dieser Technik keine Fehler relativ zum 
Original-Binarbildzustand bei der Expandierung. 
Obwohl bei dem zuvor beschriebenen Ausfiihrungs- 

t5 beispiel der Erfindung der zu codierende Bereich mit 
der Dithermatrix koinzidiert, kann ein ahnlicher Effekt 
auch dann erhalten werden, wenn nur eine Codierung in 
ein Hochfrequenzmuster bezuglich der Wiedergabe er- 
folgt, wenn der zu codierende Bereich nicht mit der 

20 Dithermatrix koinzidiert 

Entsprechend der Erfindung laBt sich das Kompres- 
sionsverhaltnis des binaren Bildsignals, das ein Bild mit 
Zwischenabstufungen (Gradation) reprasentiert, ver- 
groBern. Auch die Daten, die zunachst komprimiert und 

25 dann ausgedehnt werden, lassen sich vollstandig an das 
Original-Binarbildsignal anpassen, und zwar ohne we- 
sentliche Verminderung der Bildqualitat 
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Patentanspruch 

Bildkompressionseinrichtung mit, 

- einer Speichereinrichtung (1) fur Binarbild- 
daten, Dithermusterkode-Kompressionsdaten 
und weiteren Daten; 

- einer Dithermuster-Kodiereinrichtung (2) 
zum Wandeln von von der Speichereinrich- 
tung erhaltenen Binarbilddaten in einen Di- 
thermusterkode mit Hilfe einer Dithermatrix; 
und 

- einer Kompressionseinrichtung (6) zum 
Komprimieren der Dithermusterkodedaten in 
Dithermusterkode-Kompressionsdaten, die 
dann in der Speichereinrichtung abgelegt wer- 
den; 

gekennzeichnet durch 

- einen Dithermustergenerator (3), der aus 
den Dithermusterkodedaten von der Dither- 
muster- Kodierschal tung Dithermusterdaten 
erzeugt; 

- einen Fehlerdetektor (4), der die Dithermu- 
sterdaten vom Dithermustergenerator einer 
Exklusiv-Und-Verknupfung mit Daten aus der 
Dithermuster-Kodiereinrichtung unterzieht; 
und 

- eine Binardaten- Kompressionseinrichtung, 
die die Ausgangsdaten vom Fehlerdetektor 
komprimiert, woraufhin die komprimierten 
Daten zusammen mit den Dithermusterkode- 
Kompressionsdaten in der Speichereinrich- 
tung abgelegt werden. 
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